IMMEDIATE AND VIRTUAL BASINS OF NEWTON'S 
METHOD FOR ENTIRE FUNCTIONS 
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Abstract. We investigate the well known Newton method to find roots of 
entire holomorphic functions. Our main result is that the immediate basin of 
attraction for every root is simply connected and unbounded. We also intro- 
duce "virtual immediate basins" in which the dynamics converges to infinity; 
we prove that these are simply connected as well. 



1. Introduction 

Newton's method is one of the preferred methods to find roots of differentiable 
maps: it often converges very fast and it is very easy to implement. But there 
are problems: for example, even for polynomials, there are open sets of initial 
conditions for which the Newton map does not converge to any root. 

There has been substantial progress understanding the dynamics of Newton's 
method for finding roots of complex polynomials: Przytycki jP] has shown that 
all immediate basins are simply connected and unbounded; Shishikura jShj has 
shown more generally that if a rational map has a multiply connected Fatou 
component, then it must have two repelling or parabolic fixed points (which is 
impossible for Newton maps of polynomials). Hubbard, Schleicher and Suther- 
land jHSSj used this to find a rather small set of starting points which together 
find all roots of a complex polynomial; and in |Schj there is a (not very efficient) 
bound on the number of iterations it takes to find all roots with given accuracy. 
In a different spirit, Smale |Smj has shown that Newton's method is quite efficient 
from a probabilistic point of view. 

Newton's method for transcendental entire functions is less understood. Berg- 
weiler and Terglane |BT| have shown that Newton maps have no multiply con- 
nected wandering domains, and in certain cases no wandering domains at all. 

In this note, we extend Przytycki's result to entire holomorphic functions: for 
every root£ of a non-constant entire holomorphic function f , the immediate basin 
of attraction for the Newton map associated to f is simply connected and un- 
bounded. This result goes back to the Diploma thesis |Maj . While the result and 
part of its proof are in analogy to the polynomial case, it turns out that for entire 
holomorphic functions, but not for polynomials, "virtual immediate basins" play 
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an important role: these are domains in which the dynamics converges to oo as if 
there was a root at oo (subject to further conditions; see Definition ^. 2j) . We show 
also that every virtual immediate basin is simply connected. The combinatorial 
restrictions on ordinary and virtual immediate basins are investigated in |MRS| . 

It would be interesting to extend the ideas of [ShJ to the transcendental case, 
showing that all Fatou components are simply connected; the case of wandering 
domains is treated in |BT| . 

Acknowledgements. We would like to thank Johannes Riickert for his many 
helpful comments. We are grateful for the hospitality and the constructive atmo- 
sphere at the Institut Henri Poincare, Universite Paris VI. 

2. Immediate Basins 

Throughout this paper, let / : C — > C be a nonlinear entire holomorphic map 
and Nf = id — ///' its associated Newton map. We will be concerned with the 
set of points which converge to any given root £ of /. Clearly, the roots of / are 
exactly the fixed points of Nf in C, and these are attracting. 

Definition 2.1 (Immediate basin). 

Let £ be an attracting fixed point of Nf. The basin of attraction of £ is the 
open set of all points z such that (Nf m (z)) me ^ converges to £. The connected 
component containing £ of the basin is called the immediate basin of £. 

Throughout this paper, we will fix a root £ of / and denote its immediate basin 
by U. In order to show that U is both simply connected and unbounded, we will 
construct a curve 7: Wq — > U with Nf(j(t)) = j(t — 1) for t > 1. If U fails to 
be full, then we can arrange things so that 7(Kq ) is bounded (and the same is 
obviously true if U itself is bounded). In this case, we show that lim t ^ +00 7(£) is 
a fixed point of Nf in dU H C, and this will lead to a contradiction. 

2.1. An Exhaustion of Immediate Basins. Let Crit(iVy) be the set of critical 
values of Nf and 

P v : = |J JV^Crit^) n U) 

m>0 

be the postcritical set restricted to critical values in U. Since Crit(iVy) is count- 
able, the set Pu is countable as well (but in general not closed). There is thus 
an open disk So = B r {£) C U centered at £ such that dS n Pjj = 0, and small 
enough such that Nf(S ) C S . For every k G N define Sk+i to be the connected 
component of Nj (Sk) containing So; then Sk+i is the connected component of 
NT (Sfc) containing S . 

Lemma 2.2. The immediate basin satisfies U = [J k€N Sk ■ 
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Proof. Clearly, U is open and U' := UfceN &k is an open subset of U. Suppose 
there is a z G U \ U' . Then there is an M G N with NJ M (z) G Sq, so there is a 
connected neighborhood V C U of z with NJ M (V) C So- F° r an m > -^"> 2 is by 
assumption in a component of Nj m (So) different from S m , and so is V. Hence 
U \ U' is open in contradiction to the fact that U is connected. □ 

Recall that a subset of C is called full if its complement has no bounded 
components. Clearly, if U is not full, then some of the are not full (if U is not 
full, then it contains a non-contractible loop which is compact and thus contained 
in finitely many 

Lemma 2.3 (Bounded C^). // Sm is not full but Sm-i is, then all S m with 
m < M are bounded and homeomorphic to open disks. 

Proof. There is a bounded connected component B of C \ Sm- Its boundary dB 
is a compact subset of Sm, so Nf(dB) is a compact subset of Sm-i- There are 
no postcritical points in 8Sq, so N* restricted to a neighborhood of dB is a 
local injection and N^ M : dB — > dSo is a covering map. This implies that dB and 
Nf(dB) are homeomorphic to circles. Since Nf(dB) is a boundary component 
of Sm-i and Sm_i is full, it follows that Sm-i is contained in the bounded 
complementary component of Nf(dB), so Sm-i is bounded and homeomorphic 
to an open disk. 

Clearly, all S rn with m < M are contained in Sm-i, hence also bounded and 
simply connected. □ 

2.2. Extending Paths Invariantly to Infinity. The goal of this section is the 
construction of curves 5: Mq ~~ > U such that Nf(S(t)) = 5(t — 1) for t > 1. 

Definition 2.4 (Extension of a curve). If 5 : [0, 1] — > C\Crit(iVy) is a curve with 
Nf(S(l)) = 5(0), then define its (maximal) extension exts '■ [0, Ms) — > C\Crit(iVy) 
to be the unique curve with 

Vt G [0, M 5 - 1) : N f (exts(t + 1)) = ext 5 (t) 

ext 5 |[o,i] = 5 

where M,5 is chosen maximal in[l,oo)U{oo}. 

Lemma 2.5 (Possibilities for the extension of a curve). 

Given any curve 5: [0, 1] — > C \ Crit(Nf), then exactly one of three cases occurs: 
(i) Ms = oo, (ii) Ms < oo and \im t ^M s exts(t) is a critical point of Nf, or (Hi) 
Ms < oo, exts(Ms — 1) is an asymptotic value, and extg(t) —> oo as t — > M$. 

Proof. Choose T G (0, Mg] with T < oo and suppose there is a sequence t n /* T 
with exts(t n ) — > a G C. If a is not a critical point, then there is a neighborhood 
^ of a such that Nf\y is univalent, and it follows that T < M,5. Therefore, if 
Ms < oo, then ext<5 converges either to a critical point or to infinity along an 
asymptotic path. □ 
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The following lemma is related to typical proofs of "landing of periodic dynamic 
rays" for iterated polynomials. 

Lemma 2.6 (A homotopy class of unbounded curves). 

Let W, W C U\Sq be two simply connected domains such that Nf(W) C W and 
W C W. Let 

S W , )W := {a : [0, 1]->W continuous, a(l) G W, a(0) = N f (a(l))} . 

If there is an extension ext a : [0, oo) — ► C\ Crit(Nf) for all a G Sw,w, then every 
a G Sw,w has Hindoo ext a (t) = oo. 

Proof. Set Y := [J a& s ww , image (exto-). We use Sw',w to construct a sequence 
of local inverse mappings of iV5 m on W. Note that the hypothesis implies that 
WnCvit(Nf) = 0. 

For n G N, we define maps r] n : W — > Y as follows: given z G W, choose a 
curve a G Sw',w and < t < 1 such that a{t) = z and define r} n (z) = ext a (t + n). 
It is easy to check that this is well-defined, i.e. independent of the choice of 
curve and its parametrization. The maps t] n are continuous for all n G N with 
rj~ l = N™, so all rj n are holomorphic. The sequence (r] n ) neN clearly forms a 
normal family, so there is a locally uniformly convergent subsequence (f] ni )i eN ; its 
limit function 77 : W — > Y is holomorphic by the theorem of Weierstrafi. 

Suppose there is a y G image (77) PI C. We have W fl So = 0, so for all m G N 
and sufficiently big n (depending on m), image (r] n ) fl S m = 0. Furthermore 
U = Um>o is open, so yo G dU and by Hurwitz' theorem, 77 = y is constant. 
If ?/o 7^ 00 ) then choose some w G W and define 2; := Nf(w). Then 

^V/(yo) = N f (rj(w)) = lim N f (r) ni (w)) = lim 77^(2) = 77(2) = y . 

I— >oo t— >oo 

Thus ?/o is a fixed point of iVy on dU fl C, while the only fixed points of Nf in C 
are the zeros of /, and these are not on the boundary of U. This contradiction 
shows that y = 00. 

Suppose there is a single curve a G Sw,w f° r which lim^oo ext CT (i) = 00 is 
false. Then there is a subsequence (r) ni ) for which the limit function 77: W — > Y 
could not be identically equal to 00, and this is a contradiction which proves the 
lemma. □ 

Remark. A different way to prove this lemma is to use contraction properties 
of the hyperbolic metric in U \ Pjj. 

2.3. Immediate Basins are Simply Connected and Unbounded. Now it 

is time for our first main result. 

Theorem 2.7 (Immediate basins). 

Let f : C — > C be a nonlinear entire map, Nf := id — y its Newton map and £ a 
root of f . Then the immediate basin U of £ is simply connected and unbounded. 
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Proof. Choose an open disk So around £ with Nf(So) C So, dSo PI Pjj — and 
define Sk+i as the component of N7 (S^) containing S . Note that Nf has no 
postcritical points on 8Sq, so there are no critical points on any dSk and Nf is 
locally biholomorphic in a neighborhood of dSk- 

By Lemma 12.21 U = \J n>0 S n . If U is not simply connected, then there is a 
minimal M such that Sm is not full. Choose a bounded component B of C\S*m; 
then there is a bounded component B of U \ Sm as well. If [/ is bounded, let 
B :— U \ Sm for an arbitrary M . In both cases, B is a bounded component of 
U \ Sm, and this will lead to a contradiction (compare Figure [T]). 




Define P B := \J m >o N f m ( Crii ( N f) n B); since B is bounded, Crit(JV)) n B is 
finite, and the only accumulation point of Pb is £. Choose w G (Sm+i \ 'S'm) H 
B\P B (compare Figure |2J) and set z := Nf(w) G Sm\Sm-i- There is an injective 
path 7° : [0, 1] -> (Sm+i \ S^I7) \ P B with 7 °(0) = z and 7 °(1) = w. 

We want to show that ext 7 o converges to oo within B, which would be a 
contradiction. Since 7°([0, 1]) fl Pb = 0, there is a maximal curve 7 := ext 7 o : 
[0, My) -> C with: 

Vte[l,M 7 ): tf/( 7 (t)) = 7(*-l) 
7 1 [0,1] = 7° • 

By induction, it follows that j([n, n + 1]) C Sm+u+i \ Sm+u-i f° r every n G N, 
and in particular we have 7 ([l,My)) C U \ Sm- In fact, even 7([1,M 7 )) C B 
(because S is the component of U\Sm containing 7(1) = w). Since 5 is bounded, 
Lemma f2. 51 implies that M 7 = 00. 

Choose an open, bounded and simply connected neighborhood W C Sm+i \ 
Sm-i of image (7 ) disjoint from Pb- This can be done because image (7 ) and 
Pb = Pb U {£} are compact and disjoint. 
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Let W C W be a simply connected neighborhood of w with Nf(W) C W 
(compare Figure OJ). By Lemma \'2. 51 every curve 

a e S := {a : [0, 1] -> W continuous, a(l) G W', a(0) = iV/^l))} 

has an extension ext CT : [0, oo) — > B U W. By Lemma I2.(i[ every curve a G S* 
satisfies limt_ KX) ext (T (t) = oo, so B is unbounded: a contradiction. □ 

Remark. In many cases, it even follows that oo is accessible within U. The case 
in which we cannot prove this is if U contains infinitely many critical points of 
Nf such that P\j is dense in U . 



3. Virtual Immediate Basins 

3.1. A Motivating Example. The dynamics of Newton's map for transcen- 
dental entire functions has a class of Fatou components which we want to call 
virtual immediate basins. Let f(z) := zexp(— \z n )] its Newton map Nf(z) = 

z (l — jz~n) s a rational function. The involution i : C — ► C, z \— > - conjugates 
Nf to the polynomial ioNfOt(Q = ( — ( n+l . In this case, the Leau-Fatou "Flower 
Theorem" shows that there are exactly n attracting and n repelling petals at 
C = 0, so Nf has exactly n unbounded Fatou components with convergence to 
z = oo; moreover, the immediate basin of the root has exactly n accesses to oo 
(these accesses are called "channels to oo" jHSSj ): compare Figure |U We call the 
attracting petals at infinity virtual immediate basins: their dynamics is similar as 
if there was a root at oo in each of these n directions. Note that the n channels 
of the root separate all these n virtual basins. 

For Newton's method of polynomials, it is known that any pair of channels 
to oo of the same root must enclose a different root of the polynomial. As this 
example shows, an analogous statement for transcendental entire functions would 
be false if virtual immediate basins were not taken into account. An investigation 
of the combinatorial possibilities between channels to oo and immediate basins 
(including virtual basins) can be found in |MRSj . 
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Figure 4. Dynamics of the Newton for f(z) = ze~^ z5 . The imme- 
diate basin of the root is white, the other colors correspond to vir- 
tual immediate basins and their backward images. The unit circle 
S 1 is marked in grey. Right: The same situation in £ = l(z) — \jz 
coordinates: i o Nf o = C — C n+1 is a polynomial. 



3.2. An Exhaustion of Virtual Immediate Basins. In order to define virtual 
immediate basins, we need the following definition. 

Definition 3.1 (Absorbing set). If U is an Vj-invariant domain in C, then an 
open set A C C is called absorbing set (of U) if the following conditions hold: 

(1) A is simply connected and A is full; 

(2) Nj{Aj C A; 

(3) for every z £ U there is a A; such that N^ k (z) £ A. 

Definition 3.2 (Virtual immediate basin). A domain U C C is called a virtual 
immediate basin if it is maximal with respect to the following properties: 

(1) lim N° n (z) = oo for all zeU; 

(2) there is an absorbing set A C U. 

Virtual immediate basins occur only for Newton maps of transcendental entire 
functions. Obviously, every virtual immediate basin is unbounded with oo as 
accessible boundary point, and the same is true for every absorbing set of a 
virtual immediate basin. If Nf is rational (as in our example above), then a 
virtual immediate basin is a Leau-Fatou petal; otherwise, it is (contained in) a 
"Baker domain" (a domain at oo); see below. 

Let U be a virtual immediate basin. By a small modification of the absorbing 
set, we find an absorbing set So of U such that <9So contains no postcritical points. 
Similarly as for immediate basins, define Sk+i to be the connected component of 
V~ 1 (S/ C ) containing So, for all k > 0. As before, we have the following: 
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Lemma 3.3. U is open and U = U fceN Sfc. If U is not full, then one of the Sf. is 
not full. □ 

3.3. Simple Connectivity. In a number of ways, virtual immediate basins have 
similar properties as immediate basins of roots; here is one such result. 

Theorem 3.4. Virtual immediate basins are simply connected. 

Proof. Let U be a virtual immediate basin with absorbing set So- By Lemma 
13.31 there is an exhaustion U = Um.eN of U. If U is not full, then there is a 
minimal M such that Sm is not full. 

There is a bounded connected component B of C \ Sm- Its boundary dB is a 
compact subset of Sm, so Nf(dB) is a compact subset of Sm~i- 

There are no critical points in 8Sm U 9Sm-i U . . . U 8Sq, so Nj' 1 maps dB onto 
a component of 8Sq. Since dB is a compact subset of C, so is BSq. But So C C 
is unbounded and simply connected, so it follows that OSq is unbounded as well, 
and this is a contradiction. □ 

We cannot show in general that every virtual immediate basin equals an entire 
Fatou component; however, we have the following. 

Remark 3.5. Every virtual immediate basin U is contained in an invariant Fatou 
component F. If F is simply connected and N\p is a proper map, then F is a 
virtual immediate basin. 

This simply follows by using a Riemann map (f : F — > B> to transport the 
dynamics of F into the unit disk D. It might be possible to extend Shishikura's 
results jShj to the transcendental case, to show the more general result that every 
Fatou component of Newton's map for entire functions is simply connected. In 
this case, every virtual immediate basin would be an entire Fatou component 
provided the Newton dynamics restricted to this Fatou component was proper. 
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